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DETAILED ACTION 

1 . This action is in response to the Appeal Brief filed 5/23/2005. 

2. In view of the appeal brief filed on 5/23/2005, prosecution is hereby reopened. 
New grounds of rejection are introduced below. To avoid abandonment of the 
application, appellant must exercise one of the following two options: 

(1) file a reply under 37 CFR 1.111 (if this Office action is non-final) or a reply 
under 37 CFR 1 . 1 1 3 (if this Office action is final); or, (2) request reinstatement of the 
appeal. If reinstatement of the appeal is requested, such request must be accompanied 
by a supplemental appeal brief, but no new amendments, affidavits (37 CFR 1130, 
1.131 or 1.132) or other evidence are permitted. 

The previous office action has been withdrawn. Claims 1-38 are pending in the 
application. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, 
subject to the conditions and requirements of this title. 

4. Claims 1-38 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

Claims 1-38 are non-statutory because they are directed to a "method" with a 
single step. The claims merely recite a "method" comprising pruning local graphs 
without further describing what the pruning step is and/or how the pruning step is 
performed creating any functional interrelationship among the punning steps. The 
claims do not recite a description of what the pruning step is and how the step is 
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performed with respect to the method. Simply reciting what the local graphs are does 
not provide any functional interrelationship with the pruning step. Thus the claims 
represent non-functional descriptive material that is not capable of producing a useful 
result, and hence represent only abstract ideas. Therefore, the claims are non- 
statutory. 

Claim Rejections - 35 USC §112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

6. Claims 1-38 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Regarding claims 1,15, and 29, the claims recite, a single step, pruning local 
graph and then describe the local graph representing local problems which is a simple 
data structure. Therefore, it is unclear which one of the step and the data structure 
further describe the method in claiml (and computer program product comprising 
computer readable program code in claim 15, and a system comprising instruction code 
in claim 29). It is interpreted as: the method in claim 1 comprises the step of pruning 
(same interpretation for claims 15 and 29). Also, the term, "separately compilable 
components" is unclear whether it is meant to be "separately compiled components" or 
any components that can be separately compilable if kept in separate files. The term 
"separately compilable components" does not necessarily indicate that the components 
are separately compiled. Therefore, the compilation in this term is directed to an 



Application/Control Number: 09/844,345 Page 4 

Art Unit: 2193 

intended action, not an actually performed action. The later (any components that can 
be separately compilable if kept in separate files) is used for interpretation. 

As per claims 2-14, 16-28, and 30-38, these claims are rejected for dependency 
on the above rejected parent claims. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

8. Claims 1-38 are rejected under 35 U.S.C. 102(b) as being anticipated by Binkley 
("Interprocedural Constant Propagation using Dependence Graphs and a Data-Flow 
Model," 1995). 

Per claim 1: 
Binkley discloses: 

-pruning local graphs representing local problems, the local problems corresponding to 
separately compilable components in a software program (i.e. "Live-code analysis is 
performed... When the algorithm terminates remaining non-live vertices represent dead 
code that can be removed from the SDG," section 3. Interprocedural constant 
propagation; "The SDG for system S contains one procedure dependence graph (PDG) 
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for each procedure in S connected by interprocedural control-and flow-dependence 
edges," "Connecting PDGs to form the SDG," section 2. Background) 
-each of the local graphs having edges and vertices, each edge having a transfer 
function, each vertex having a value, values of each of the local graph forming a lattice 
under a partial ordering (i.e. "The PDG for procedure P contains vertices, which 
represent the components of P, and edges, which represent the dependence between 
these components," 2. 1 The System Dependence Graph; "Following the data-flow 
model, each flow dependence edge in the SDG is labeled by a lattice element, which 
represents the current best approximation to the value "flowing" down the edge," 2.3 
The Constant Propagation Lattice) as claimed. 

Per claim 2: 

The rejection of claim 1 is incorporated, and further, Binkley discloses: 
-associating a use attribute to each one of the vertices in each of the local graphs, the 
use attribute being asserted for each vertex reachable from a named vertex; associating 
an affect attribute to each one of the vertices in each of the local graphs, the affect 
attribute is asserted for a vertex if a named vertex is reachable from the former vertex; 
and pre-solving a subgraph of each of the local graphs, the subgraph including 
subgraph edges, each of the subgraph edges connecting a tail vertex to a head vertex, 
the tail vertex having a negated use attribute ("Live-code analysis is performed by 
initially labeling all vertices as non-live and then marking vertices as live only as they 
are encountered during constant propagation. When the algorithm terminates 
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remaining non-live vertices represent dead code that can be removed from the SDG," 
section 3. Interprocedural constant propagation) as claimed. 

Per claim 3: 

The rejection of claim 2 is incorporated, and further, Binkley discloses shrinking the 
local graphs ("A vertex representing an action with a side effect... is never fired and is 
therefore removed from the graph only if it presents dead code," section 3.1 
Interprocedural constant propagation) as claimed. 

Per claim 4: 

The rejection of claim 3 is incorporated, and further, Binkley discloses 
solving a global problem to optimize a recompilation of the separately compilation 
components by an inter-procedural analysis (IPA) solver, the global problem being 
represented by a global graph formed from the pruned local graphs ("Interprocedural 
data-flow analysis is used to determine which parameters and globals may be used 
and/or modified as a result of a procedure call," section 2.1 The system dependence 
graph; "Using dependence graphs and a data-flow model provides an efficient algorithm 
for interprocedural constant propagation," section 5 conclusion) as claimed. 

Per claim 5: 

The rejection of claim 4 is incorporated, and further, Binkley discloses 
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determining final edges and vertex values of the local graphs to be sent to I PA solver; 
and sending the final edges and vertex values to the IPA solver, the final edges and 
vertex values forming the pruned local graphs("Live-code analysis is performed by 
initially labeling all vertices as non-live and then marking vertices as live only as they 
are encountered during constant propagation. When the algorithm terminates 
remaining non-live vertices represent dead code that can be removed from the SDG," 
section 3. Interprocedural constant propagation) as claimed. 

Per claim 6: 

The rejection of claim 2 is incorporated, and further, Binkley discloses 
: negating use attributes for all vertices in the local graph; and invoking a mark use 
operation on u for each named vertex u in the local graph ("each edge is labeled either 
true or false... edges from entry and call-site vertices are always labeled true," 2.1 the 
system dependence graph; "Live-code analysis is performed by initially labeling all 
vertices as non-live and then marking vertices as live only as they are encountered 
during constant propagation. When the algorithm terminates remaining non-live 
vertices represent dead code that can be removed from the SDG," section 3. 
Interprocedural constant propagation) as claimed. 

Per claim 7: 

The rejection of claim 6 is incorporated, and further, Binkley discloses 
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asserting the use attribute associated with u if the use attribute is negated; and 
recursively invoking the mark use operation on v for each edge connecting the named 
vertex u to a vertex v ("each edge is labeled either true or false.. .edges from entry and 
call-site vertices are always labeled true," 2.1 the system dependence graph; "Live-code 
analysis is performed by initially labeling all vertices as non-live and then marking 
vertices as live only as they are encountered during constant propagation. When the 
algorithm terminates remaining non-live vertices represent dead code that can be 
removed from the SDG," section 3. Interprocedural constant propagation) as claimed. 

Per claim 8: 

The rejection of claim 2 is incorporated, and further, Binkley discloses 
negating use attributes for all vertices in the local graph; invoking a mark affect 
operation on y for each named vertex y in the local graph ("each edge is labeled either 
true or false... edges from entry and call-site vertices are always labeled true," 2.1 the 
system dependence graph; "Live-code analysis is performed by initially labeling all 
vertices as non-live and then marking vertices as live only as they are encountered 
during constant propagation. When the algorithm terminates remaining non-live 
vertices represent dead code that can be removed from the SDG," section 3. 
Interprocedural constant propagation) as claimed. 

Per claim 9: 

The rejection of claim 8 is incorporated, and further, Binkley discloses 
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asserting the use attribute associated with y if the use attribute is negated; and 
recursively invoking the mark affect operation on x for each edge connecting the vertex 
x to a named vertex y (i.e.Tollowing the data-flow model, each flow dependence edge 
in the SDG is labeled by a lattice element, which represents the current best 
approximation to the value "flowing" down the edge," 2.3 The Constant Propagation 
Lattice) as claimed. 

Per claim 10: 

The rejection of claim 2 is incorporated, and further, Binkley discloses finding a greatest 
fix-point solution to the subgraph (i.e. "When a use of a variable is reached by multiple 
definitions, the definitions are combined by the lattice meet operator," 2.3 the constant 
propagation lattice) as claimed. 

Per claim 11: 

The rejection of claim 3 is incorporated, and further, Binkley discloses removing an 
incoming edge having a head value of a lattice-bottom(i.e. "When a use of a variable is 
reached by multiple definitions, the definitions are combined by the lattice meet 
operator," 2.3 the constant propagation lattice; When the algorithm terminates 
remaining non-live vertices represent dead code that can be removed from the SDG," 
section 3. Interprocedural constant propagation) as claimed. 



Per claim 12: 
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The rejection of claim 3 is incorporated, and further, Binkley discloses transforming a 
subgraph having first and second edges, the first and second edges having first and 
second functions, the first edge connecting a first vertex to an anonymous vertex having 
a value v, the second edge connecting the anonymous vertex to a second vertex having 
a value w ("Live-code analysis is performed by initially labeling all vertices as non-live 
and then marking vertices as live only as they are encountered during constant 
propagation. When the algorithm terminates remaining non-live vertices represent dead 
code that can be removed from the SDG," section 3. Interprocedural constant 
propagation) as claimed. 

Per claim 13: 

The rejection of claim 12 is incorporated, and further, Binkley discloses removing the 
anonymous vertex; removing the first and second edges; adding a third edge having a 
third function and connecting the first and second vertices, the third function being 
combined by the first and second functions; and changing value of the second vertex to 
a lattice meet of the second function of the value v and the value w ("Live-code analysis 
is performed by initially labeling all vertices as non-live and then marking vertices as live 
only as they are encountered during constant propagation. When the algorithm 
terminates remaining non-live vertices represent dead code that can be removed from 
the SDG," section 3. Interprocedural constant propagation) as claimed. 



Per claim 14: 
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The rejection of claim 15 is incorporated, and further, Binkley discloses determining 
each of the final edges as edge having asserted use and affect attributes for tail and 
head vertices, respectively; and eliding each of the vertex values having a top value (i.e. 
"When a use of a variable is reached by multiple definitions, the definitions are 
combined by the lattice meet operator," 2.3 the constant propagation lattice; When the 
algorithm terminates remaining non-live vertices represent dead code that can be 
removed from the SDG," section 3. Interprocedural constant propagation) as claimed. 

Per claims 15-28, they are the computer program product versions of claims 1- 
14, respectively, and are rejected for the same reasons set forth in connection with the 
rejection of claims 1 -1 4 above. 

Per claims 29-38, they are the system versions of claims 1-5 and 10-14, 
respectively, and are rejected for the same reasons set forth in connection with the 
rejection of claims 1-5 and 10-14 above. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Insun Kang whose telephone number is 571-272-3724. 
The examiner can normally be reached on M-F 7:30-4 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on 571-272-3719. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Any inquiry of a general nature or relating to the status of this application should 
be directed to the TC 2100 Group receptionist: 571-272-2100. 



I. Kang 

AU2193 

8/5/2005 




